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Abstract. A finitely generated commutative monoid is uniquely pre- 
sented if it has a unique minimal presentation. We give necessary and 
sufficient conditions for finitely generated, combinatorially finite, can- 
cellative, commutative monoids to be uniquely presented. We use the 
concept of gluing to construct commutative monoids with this property. 
Finally for some relevant families of numerical semigroups we describe 
the elements that are uniquely presented. 

Introduction 

Redei proves in [18j that every finitely generated commutative monoid 
is finitely presented. Since then, its proof has been shortened drastically, 
and a great development has been made on the study and computation of 
minimal presentations of monoids, more specifically, of finitely generated 
subsemigroups of N", known usually as affine semigroups (see for instance 
[17j and [1] or [201 Chapter 9] and the references therein). For affine semi- 
groups the concepts of minimal presentations with respect to cardinality or 
set inclusion coincide, that is to say, any two minimal presentations have 
the same cardinality (this even occurs in a more general setting, see |22|). 

The interest of the study of such kind of monoids and their presentations 
was partially motivated by their application in Commutative Algebra and 
Algebraic Geometry (see [51 Chapter 6] and [9j). 

Recently, new applications of affine semigroups have been found in the so- 
called Algebraic Statistic. It is precisely in this context, where the problem 
of deciding under which conditions such monoids have a unique minimal 
presentation has attracted the interests of a number of researchers. Roughly 
speaking, convenient algebraic techniques for the study of some statistical 
models seem to be more interesting for statisticians when certain semigroup 
associated to the model is uniquely presented (see [24j)- 

The efforts made to understand the problem of the uniqueness come from 
an algebraic setting and consists essentially in identifying particular minimal 
generators in a presentation as i?— module of the semigroup algebra, where 
i? is a polynomial ring over a field (see t6iil4j). So, whole families of uniquely 
presented monoids have not been determined (with the exception of some 
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previously known cases, see [12j) and techniques for the construction of 
uniquely presented monoids has not been developed so far. 

Here, we propose an approach to the problem of the uniqueness of the 
minimal presentations from a semigroup theoretic point of view. In a prelim- 
inary section, we recall the basic definitions and how minimal presentations 
of finitely generated, combinatorially finite, cancellative and commutative 
monoids (which includes afHne semigroups) are obtained. Next, in Section 
[21 we focus on the elements of the monoid whose factorizations yield these 
presentations, which we call Betti elements. Section [3] provides a neces- 
sary and sufficient condition a monoid must fulfill to be uniquely presented 
(Corollary [6]). Some results in these sections may be also stated in combi- 
natorial terms by using the simplicial complexes introduced by S. Eliahou 
in his unpublished PhD thesis (1983), see [6] and [13] . 

In Section 21 we make extensive use of the gluing of affine semigroups. 
The concept gluing of semigroups was defined by J.C. Rosales in [T^ and was 
used later by different authors to characterize complete intersection affine 
semigroup rings. In that section, given a gluing S of two affine semigroups 
5*1 and 5*2, we show that S is uniquely presented if and only if Si and 
S2 are uniquely presented and some extra natural condition on where Si 
and 5*2 glue holds (Theorem I12|). In order to reach this result, we obtain 
Theorem [TUj showing that the Betti elements of S are the union of the Betti 
elements of Si, S2 and the element in which 5i and 5*2 glue to produce S. 
Both theorems may be considered as the main results in this manuscript. 
Furthermore, Theorem 1121 mav be used to systematically produce uniquely 
presented monoids as we show in Example 1141 

Finally, in the last section, we identify all uniquely presented monoids in 
some classical families of numerical semigroups (submonoids of N with finite 
complement in N). 



1. Preliminaries 

In this section, we summarize some definitions, notations and results that 
will be useful later in the paper. We refer to the reader to |20j for further 
information. 

Let S denote a commutative monoid, that is to say, a set with a binary 
operation that is associative, commutative and has an identity element which 
we will denote by 0. Since S is commutative, we will use additive notation. 
Assume that S is cancellative (a + b = a + cinS' implies b = c). The 
monoids under study in this paper are also free of units {S R {—S) = {0}). 
Some authors call these monoids reduced (see for instance [2U]), others refer 
to this property as positivity (0 Chapter 6]). Independently of the name 
we use to denote these monoids, the most important property they have, is 
that they are combinatorially finite, that is to say, every element a € 5 can 
be expressed only in finitely many ways as a sum a = ai + • • • + a^, with 
ai, . . . ,aq € S \ {0} (see [4], or [22] for a wider class of monoids where this 
condition still holds true). Moreover, the binary relation on S defined by 
b^^aifa — beS'isa well defined order on S that satisfies the descending 
chain condition. 
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All monoids considered in this paper are finitely generated, commutative, 
cancellative and free of units, and thus we will omit these adjectives in what 
follows. Relevant examples of monoids fulfilling these conditions are affine 
semigroups, that is monoids isomorphic to finitely generated submonoids of 
N'' with r a positive integer (N denotes here the set of nonnegative integers), 
and in particular, numerical semigroups that are submonoids of the set of 
nonnegative integers with finite complement in N. 

We will write S = (ai, . . . , a^) for the monoid generated by {ai, . . . , a^}, 
that is to say, S = aiN+ • • • + aj.N. In such a case, {ai, . . . , a^} will be said to 
be a system of generators of S. Moreover, if no proper subset of {ai, . . . , a^} 
generates S, the set {ai, . . . , a,.} is a minimal system of generators of S. In 
our context, every monoid has a unique minimal system of generators: define 
S* = S \ {0}, then the minimal system of generators of 5 is 5* \ {S* + S*) 
(see pff, Chapter 3]). In particular, if S is the set of solutions of a system 
of linear Diophantine equations and/or inequalities, the minimal system of 
generators of S coincides with the so called Hilbert Basis (see, e.g. [231 
Chapter 13]). 

Recall that if S" is a numerical semigroup minimally generated by {oi < 
• • • < Or} C N, the number r is usually called embedding dimension of S, 
and the number ai is multiplicity. It is easy to show (and well-known) that 
ai > r (see |2H Proposition 2.10]). When ai = r, S is said to be of maximal 
embedding dimension. 

Given the minimal system of generators, A = {ai, . . . ,SLr}, of a monoid 
S, consider the monoid map 



This map is sometimes known as the factorization homomorphism associated 
to S. 

Notice that each u = {ui, . . . , Ur) € 99^^ (a) gives a factorization of a € 5, 
say a = Yll=i '^i^i- Thus, #99^^ (a) is the number of factorizations of a G 5. 
Observe that (p^^{a) is finite because of the combinatorial finiteness of S 
(see also [201 Lemma 9.1]). 

Let be the kernel congruence of ipA, that is, u ~a v if (/^^(u) = 
V'a(v) (~a is actually a congruence, an equivalence relation compatible with 
addition). It follows easily that S is isomorphic to the monoid W / ~a • 

Given p (^W xW , the congruence generated by p is the least congruence 
containing p. This congruence is the intersection of all congruences contain- 
ing p. If ~ is the congruence generated by p, then we say that pis a system of 
generators. Redei's theorem (see [18] ) precisely states that every congruence 
on N*" is finitely generated. A presentation for is a system of generators 
of and a minimal presentation is a minimal system of generators of ~^ 
(in the sense that none of its proper subsets generates ~^). In our setting, 
all minimal presentations have the same cardinality (see for instance [22] or 
[20]). This is not the case for finitely generated monoids in general. 

Next we briefiy describe a procedure for finding all minimal presentations 
for S as presented in [22] (in [201 Chapter 9] this description is given in our 
context). 
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For u = (til, • • • ! Ur) and v = (ui, . . . , Vr) € W, we write u-v for X^[=i UiVi 
(the dot product). 

Given a G 5, we define the following binary relation on 93^^ (a). For u, u' € 
(f^^{a.), uT^u' if there exists a chain uq, • • • , G (p^^{a.) such that 

(a) uo = u, Ufc = u', 

(b) Ui-u,+i/0, ie{0,...,k-l}. 

For every a G 5, define pa in the following way. 

• If (^^^(a) has one 7?.— class, then set pa = 0- 

• Otherwise, let TZi,...,TZk be the different 7^— classes of (f^^{a.). 
Choose Vi G T^i for all i G {1, . . . , /c} and set pa to be any set of 
k — 1 pairs of elements inV = {vi, . . . , v^^.} so that any two elements 
in V are connected by a sequence of pairs in pa (or their symmet- 
ries). For instance, we can choose pa = {(vi, V2), . . . , (vi, Vjt)}, or 

Pa = {(vi,V2),(v2,V3),...,(vfc_i,Vfe)}. 

Then p = Uaes/'a ^ minimal presentation of S. Moreover, in this way 
one can construct all minimal presentations for S. Observe that there are 
finitely many elements a in S* for which (^^^(a) has more than one 7?.— class 
because S is finitely presented. 

2. Betti elements 

A minimal presentation of S is as we have seen above a set of pairs of 
factorizations of some elements in S, those having more than one 7^-class. 
We say that a G 5 is a Betti element if <^^^(a) has more than one 7^-class. 

We will say the a G 5 is Betti-minimal if it is minimal among all the 
Betti elements in S with respect to -<5 . 

Of course, Betti elements in S are not necessarily Betti-minimal. Con- 
sider, for instance, S = (4, 6, 21) and a = 42. 

In the following, we will write Betti(S') and Betti-minimal(S') for the sets 
of Betti elements and Betti minimal elements of the monoid S, respectively. 

Lemma 1. Let S = (ai, . . . ,ar). If a ^ Betti(S') and #(p^^(a) > 2, there 
exists a! G Betti(S') such that a! -<s a. 

Proof. Wc will proceed by induction on ^cp^^{a). If cp^^{a) = {u,v} with 
u • V > 0, consider a' = a — ^^^-^ min(ttj, f j)aj. Then, (p^^{a') = {u',v'}, 
with u[ = Ui — mm{ui,Vi) and v[ = Vi — mm{ui,Vi), i G {!,..., r}, and 
u' • v' = 0. So, a' ^ a is Betti. Assume now that the result is true for 
every a' G S" such that 2 < ^ip~^{a!) < ^cp^^{a). Since a is not Betti, 
there exist u,v G (p^^{a),u ^ v, such that u • v > 0. Consider a' = a — 
'^^^^mm(ui,Vi)ai. Then, we have that 2 < #(^^^(a') < #(p'2^{a). If the 
second inequality is strict, we conclude by induction hypothesis. Otherwise, 
if a' is not Betti, we may repeat the previous argument to produce a" -<s 
a' -<s a. The descending chain condition for -<s guarantees that this process 
cannot continue indefinitely. □ 

Remark 2. Observe that the above lemma implies the existence of Betti 
elements in S, when S W, for any r > 1. Otherwise, Betti (5) = 0, 
because ipA is an isomorphism. 
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Betti-minimal elements are characterized in the following result. As we 
will see later, they play an important role in the study of monoids with 
unique presentations. 

Proposition 3. Let S be a monoid. The element a € Betti-minimal{S) 
if, and only, 99^^ (a) has more than one TZ— class and each TZ— class is a 
singleton. 

Proof. First, observe that 99^^ (a) has more than one 7?.— class and each 
7^— class is a singleton if, and only if, #(p^^{a.) > 2 and u • v = 0, for every 
u, V G (p^^{a), u / V. 

If a G Betti-minimal (S) and there exist u, v G (p^^{a), u 7^ v, such that 
u • V > 0, we consider a' = a — ^[^-^ min(tii, iij)aj. Since #(p^^{a') > 2, 
either a' -<s a is Betti or, by Lemma [U there exist a" G Betti(S') such 
that a" -<s a' -<s a, contradicting, in both cases, the Betti-minimality of a. 
Conversely, we suppose that 

i=l 

with u(^) . u(j) = 0, i ^ j. In particular, a G Betti(5). If a' -<s a, then 
^if'^ia!) = 1, otherwise, we will find i ^ j with 7^ 0. Thus we 

conclude that a G Betti-minimal (S). □ 

Observe that the notion of Betti-minimal is stronger than the notion of 
minimal multi-element given in [T]. Concretely, one has that a G S is a 
minimal multi-element if, and only if, 99^^ (a) has more than one 7^— class 
and at least one of them is a singleton (see [H Definition 3.2]). 

3. Monoids having a unique minimal presentation 

According to what we have recalled and defined so far, a monoid S has 
a unique minimal presentation if and only if the set of factorizations of all 
its Betti elements have just two 7^-classes, and each of them is a singleton. 
Moreover, if a is a Betti element of S and (p~^{a) = {u, v}, then either the 
pair (u,v) or (v, u) is in any minimal presentation of S. Hence we will say 
that (u, v) G N*" X N*" is indispensable, and that a has unique presentation. 

Example 4. The numerical semigroup S = (6, 10, 15) has no indispensable 
elements. If one uses the techniques explained in |21] . one can easily see that 
Betti(5) = {30}, and that the factorizations of 30 are {(0,0,2), (0,3,0), (5, 
0,0)}. One can also use the numericalsgps GAP package to perform this 
computation (see [7]). 

Clearly, S admits a unique minimal presentation if and only if either it 
is isomorphic to for some positive integer r (and thus the empty set 
is its unique minimal presentation) or every element in any of its minimal 
presentations is indispensable. If this is the case, we say that S has a unique 
presentation. 

The following results are straightforward consequences of Proposition [3j 
Corollary 5. Let a G S". The following are equivalent. 
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(a) a has unique presentation. 

(b) ae Betti(5) and ^^p'^ia) = 2. 

(c) a ^ Betti-minimal{S) and ^ip^^(a) = 2. 

Corollary 6. A monoid S is uniquely presented if, and only if, either 
Betti(S') = or the number of Betti-minimal elements in S equals the 
cardinality of a minimal presentation of S. In particular all Betti elements 
of S are Betti-minimal. 

By using the close relationship between toric ideals and semigroups, one 
can obtain necessary and sufficient conditions for a semigroup to be uniquely 
presented from the results in [6l [21 [23] . 

Example 7. The above characterization does not hold if we remove the min- 
imal condition. For instance, S = (4, 6, 21) has a minimal presentation with 
cardinality 2, and Betti(S') = {12,42} (one can use the numericalsgps 
package to compute this, [7J). However, 42 admits 5 different factorizations 
in S. 

Example 8. Let 5" C Z*" be a monoid minimally generated hj A = {ai,a2} 
for some positive integer r. If the rank of the group spanned by S is one, there 
exist u and t; € N such that uai = va2. So, there is only one Betti element 
a = uai = va2 and Lp~^{a) = {(n, 0), (0, w)} . Therefore, S is uniquely 
presented. In particular, embedding dimension 2 numerical semigroups are 
uniquely presented (the group generated by any numerical semigroup is Z). 

4. Gluings 

We first fix the notation of this section. Let S be an affine semigroup 
generated hy A = {ai, . . . , a^} C Z". Let Ai and A2 be two proper subsets 
of A such that A = Ai\J A2 and Aif] A2 = 0. Let Si and ^2 be the affine 
semigroups generated by Ai and A2, respectively. 

Set ri and r2 to be the cardinality of Ai and A2, respectively. After 
rearranging the elements of A if necessary, we may assume that Ai = 
{ai, . . . ,ari} and A2 = {a^+i, . . . ,ar}. 

Since = N**^ ©N''^ , elements in N^'^ and N^^ may be regarded as elements 
in N^' of the form (—,0) and (0, — ), respectively. With this in mind, subsets 
of N^' will be considered as subsets of N*", i G {1,2}. And the elements of 
and '-^A2 are viewed inside ~a • 

The monoid S is said to be the gluing of Si and ^2 if G{Si)r\G{S2) = dZ, 
with d € S*! n ^2 \ {0}, where G{—) means the group generated by — . 

According to \n\ Theorem 1.4], S admits a presentation of the form 
pi U p2 U {((u, 0), (0, v))}, where pi and p2 are presentations of Si and S2, 
respectively, and u € 92^^ (d) and b G (^^^(d). We next explore which are 
the conditions we must impose on 5i, 52 and d in order to ensure that S has 
a unique minimal presentation. We start by describing the Betti elements 
of S, and for this we need a lemma describing how are the factorizations of 
d. 

Lemma 9. Let S be the gluing of Si and S2 with G[Si)r\G{S2) = dZ. Every 
factorization of d in S is either a factorization of d in Si or a factorization 
of d in S'2. In particular d E Betti(S'). 
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Proof. By definition d G Si n ^2 \ {0}, so, there exist u e N""! and v G 
such that d = YllLi Ui^i = ELn+i If d = ^ILi if^jaj = YaU ^i^i + 
XlLri+i ^i^i' then 

ri ri ri r 

d - ^ -Wjaj = ^ Ujaj - ^ -Wjaj = ^ ii;iai G n ^(5*2), 

j=l i=l i=l j=ri+l 

that is to say, d — Wiai = zd. Therefore, either z = 1 and then Wi = 
0, i G {1, . . . , ri}, or z = and then Wi = 0, i € {ri + 1, . . . , r}, as claimed. 

Moreover, we have that ip^^{d) = ip^^{d) U ip^^{d) with (u, 0) • (0, v) = 
for every u G (f^^{d) and v G (p^}^{d), which means that (f^^{d) has at least 
two 7^-classes. Hence d G Betti(S'). □ 

Theorem 10. Let S be the gluing of Si and S2, and G{Si) D 0(82) = dZ. 
Then, 

Betti(5) = Betti(5i) U Betti(52) U {d}. 

Proof. By Theorem 1.4 in [17J, S admits a presentation of the form p = 
pi U ;92 U {((u, 0), (0,v))}, where pi and p2 are sets of generators for 
and 5 respectively, and ipAi (u) = 92^2 (v) = d. Moreover, since every 
system of generators of ~a can be refined to a minimal system of generators 
(see [20j Chapter, 9]), from the shape of p, we deduce that the Betti elements 
of S are either a Betti element of 5i , a Betti element of 5*2 or d itself, that 
is to say, Betti(S') C Betti(S'i) U Betti(S'2) U {d}. 

Recall that, by Lemma[9l d G Betti(S'). Therefore, to demonstrate the in- 
clusion Betti(5) D Betti(5i)UBetti(52)U{d}, it suffices to prove Betti(S'i)U 
Betti(52) C Betti(5). Suppose, in order to produce a contradiction, that 
there is b G Betti(S'i) \ Betti(5) (the case where b G Betti(52) \ Betti(5) is 
argued similarly). 

Since b G Betti(S'i), there exist two 7^-classes in Lp^^{h), say Ci and C2. 
And as b Betti(S'), ip^^(h) has only one 7^-class. Hence there exist 

• w G Ci and w G 99^^ (b) such that w-(w, 0) / and b = YllLi Wiai + 
Yli=ri+i''^i^^ where Wi, I < i < r, are the coordinates of w and 
Wi for some ri + 1 < i < r. 

• w' G C2 and w' G 99^^ (b) such that w' • (w', 0) 7^ and b = 
YliLi w[aLi + Yl\=ri+i '^'i^i-i where w[, 1 < i < r, are the coordinates 
of w' and Q for some ri + 1 < i < r. 

Since / b - Wi^i = ELn+i ^i^, G G{Si) n G{S2) = dZ, we have 
that b = Y^lLiWiSii + YllLiZUiaii = + zui)aLi, for some z > 0. 

Analogously, b = Yl\=i{'^'i + z'ui)aLi, for some z' > 0. 

Let w and w' G v?^^ (b) be the corresponding vectors of coordinates Wi + 
zui,l < i < ri and ?!)■ + z'uj, 1 < i < n, respectively. This yields a 
contradiction, since w and w' are not 7^-related, however w-w ^ 0, w-w' 7^ 
and w' • w' / 0. □ 

Observe that (f^^{d) D {(u, 0), (0, v)}, with (/p^^(u) = LpA2{'^) = d, and 
that the equality holds if, and only if, d has unique presentation as element 
of S. 
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Corollary 11. Let S be the gluing of Si and S2 and G{Si) PI G{S2) = dZ. 
Then d G S has unique presentation if, and only if, d — a ^ 5 for every 
a G Betti(S'i) UBetti(S'2). 

Proof. If d has unique presentation then, by Corollary O d belongs to 
Betti-minimal(S'). So, d — a ^ S" for every a € Betti(S') \ {d}. Since d 
Betti(5i) UBetti(5'2) (because d has unique factorization in Si,i G {1,2}), 
by Theorem [TUl Betti(5) \ {d} = Betti(5'i) U Betti(52). Thus, we conclude 
that d - a 5 for every a G Betti(5i) U Betti(52). 

Conversely, in view of Lemma [H we deduce that d admits a unique fac- 
torization in Si, i G {1,2}, that is to say, ip^^{d) = {u} and ip^^{d) = {v}. 
Since by Lemma [9] we have that d is a Betti element, we conclude that 

v9;^i(d) = {(u,o),(o,v)}. □ 

Theorem 12. Let S be the gluing of Si and S2, and G{Si) H G{S2) = dZ. 
Then, S is uniquely presented if, and only if, 

(a) Si and S2 are uniquely presented, 

(b) ±(d - a) 5, for every a G Betti(S'i) U Betti(S'2), 

Proof. By Theorem [TOl Betti(S) = Betti(5i) U Betti(S2) U {d}. So, if S is 
uniquely presented, then every a G Betti(S'i) U Betti(S'2) U {d} has unique 
presentation. Thus, Si and S2 are uniquely presented and, by Corollary [TTl 
d — a ^ 5, for every a G Betti(S'i) U Betti(52). Finally, since, by Corollary El 
every a G Betti(S') is Betti-minimal, we conclude that a — d S*, for every 
a G Betti(S'i) U Betti(S'2) (note that d — m ^ S implies d ^ m, for every 
m G Betti(5'i) U Betti(52)). 

Conversely, suppose that Conditions (a) and (b) hold. In particular, every 
a G Betti(5j) has only two factorizations as element of Si, i G {1,2} and, 
by Corollary [TT| d has only two factorizations in S, say d = ~ 
^[^^^_l_i fiaj. So, if a G Betti(5') has more than two factorizations in 5, 
then d 7^ a G Betti(S'i) U Betti(S'2). If a G Betti(S'i), then a = YaLi WiSn + 
Z]i=ri+i Cjaj, with Wi ^ 0, for some ri + l <i <r. Thus, a - Y17=i '^i^i = 
X]I=r-i+i ^ G{Si)r\G{S2) = dZ and thus, a — d G S which is impossible 
by hypothesis. □ 

The affine semigroup in the following example is borrowed from [19j where 
the authors use it to illustrate their algorithm for checking freeness of sim- 
plicial semigroups. We use e^ G N*" to denote the ith row of the identity 
r X r matrix. 

Example 13. Let us see that S = ((2, 0), (0, 3), (2, 1), (1, 2)) is uniquely 
presented. On the one hand, by taking Ai = {(2, 0), (0, 3), (2,1)},A2 = 
{(l,2)},5i = (^1) and ^2 = (^2), we have that G{Si) n ^(^2) = 2(1, 2)Z. 
On the other hand, by taking An = {(2, 0), (0, 3)}, A12 = {(2, l)},5ii = 
(^11) and S12 = {A12), we have that G{Sii) n G{Si2) = 3(2, 1)Z. Since 
Sii = and 5i2 = N are uniquely presented (because, their corresponding 
presentations are the empty set) and Condition (b) in Theoremll2lis trivially 
satisfied, we may assure that Si is uniquely presented by {(3e3,3ei + e2)}. 
Finally, since and 5*2 = N are uniquely presented and 2(1, 2) — 3(2, 1) 5 
we conclude that S is uniquely presented by {(3e3, 3ei +e2), (2e4, e2 + e3)}. 
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Example 14. In this example we construct an infinite sequence of uniquely 
presented numerical semigroups. Let us start with Si = (2,3), and given 
Si minimally generated by {ai, . . . , Oj+i}, i > 2, set Sj+i = (2ai,ai + 
02, 2a2, . . . , 2ai+i). We prove by induction on i that Si+i is uniquely pre- 
sented by 

Pi+i = {(2e2,ei +63), (2e3,ei +64), . . . , (2ei,ei +ei), (2ei+i, 3ei)}. 

For i = 1 the result follows easily. Assume that i > 2 and that the result 
holds for Si and let us show it for Observe that Si+i is the gluing of 

(2ai, . . . , 2ai+i) = 25, and (ai + 02), with d = 2ai + 2a2, and consequently 
Si^i is minimally generated by {2ai, 01 + 02, 2o2, . . . , 2ai+i} (see Lemma 9.8 
in [21] with A = 2 and /i = oi + 02). Notice that Betti((ai + 02)) = and, 
by induction hypothesis, Betti(2S'i) = 2Betti(5i) = {2(202), ■ • . ,2(2ai+i)}. 
Thus, by Theorem 1 10|, 

Betti(S'i+i) = {d} U Betti(2S'i) = {2oi + 2a2, 2(202), • • • , 2(2oi+i)}. 

Now, a direct computation shows that /jj+i is a minimal presentation of 
Si+i- 

In view of Theorem [T2l to prove the uniqueness of the presentation, it 
suffices to check that for b = 2(2oj) — (2oi +202), neither b nor —b belong to 
Si+i. Observe that —b < 0, since j > 2, and thus it is not in Si-^.l. Besides, if 
j 7^ i, then 2(2oj) — (2oi + 202) = 2oi + 2oj+i — 2oi — 2o2 = 2oj+i — 2o2. This 
element cannot be in Si^i because 2oj_(_i is one of its minimal generators. 
For j = i, we get 2(2oi+i) - (2oi + 202) = 2(3oi) - 2oi - 2o2 = 2(2oi) -2o2. 
If this integer belongs to S'j+i, then by the minimality of 2o2, there exists 
o G \ {0} such that 2(2oi) = 2o2 + o. But then o > 2oi, and as 
2o2 > 2oi, we get a contradiction. 

For every positive integer i, the numerical semigroup S'j+i is a free nu- 
merical semigroup in the sense of [3], and thus it is a complete intersection 
(numerical semigroup with minimal presentations with the least possible 
cardinality: the embedding dimension minus one). Some authors call these 
semigroups telescopic. Not all free numerical semigroups have unique mini- 
mal presentation; (4,6,21) illustrates this fact (see Example [7]). 

5. Uniquely presented numerical semigroups 

We would like to mention that there are "few" numerical semigroups 
having unique minimal presentation. The following sequences have been 
computed with the numericalsgps GAP package (0)- The first contains in 
the zth position the number of numerical semigroups with Frobenius number 
z G {1, . . . ,20} (meaning that i is the largest integer not in the semigroup), 
and the second contains those with the same condition having a unique 
minimal presentation. 

(1, 1, 2, 2, 5, 4, 11, 10, 21, 22, 51, 40, 106, 103, 200, 205, 465, 405, 961, 900), 

(1, 1, 1, 1, 3, 1, 5, 2, 5, 4, 8, 2, 12, 8, 6, 9, 17, 8, 20, 12). 

Next we explore three big families of numerical semigroups, and determine 
its elements having unique minimal presentations. 
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5.1. Numerical semigroups generated by intervals. Let a and x be 

two positive integers, and let S = (a, a + 1, . . . , a + x). Since N is uniquely 
presented, we may assume that 2 < a. In order that {a, . . . ,a + x} becomes 
a minimal system of generators for S, we suppose that x < a. 

Theorem 15. S = {a,a + 1, . . . ,a + x) (x < a) is uniquely presented if, 
and only if, either a = 1, (that is, S = fi) or x = 1, or x = 2, or x = 3 and 
(a — 1) mod X ^ 0. 

Proof. The Betti elements in S are fully described in |10^ Theorem 8] , so we 
will make an extensive use of this result. If x > 4, m = 2{a + 2) is a Betti 
element and ^ip^^{m) = 3. Thus for x > 4, 5 is not uniquely presented. 
Hence we focus on x G {1, 2, 3}. For simplicity in the forthcoming notation, 
let q and r be the quotient and the remainder in the division of a — 1 by x, 
that is to say, a = xq + r + 1 with < r < x — 1 . Notice that x < a implies 



For X = 1, we get an embedding dimension two numerical semigroup 
which is uniquely presented (see Example [5]) . 
For X = 2, 



Since the cardinality of a minimal presentation of S" is 3— r ( [10] Theorem 8]), 
by Corollary [6l we only must check whether or not they are incomparable 
with respect to ^5 . If r = 0, clearly qa + 2{q — 1) + 1 and qa + 2{q — 1) + 2 
are incomparable, since 1 ^ S. Besides, qa + 2{q — 1) + 1 — 2(a + 1) = 
(g - l)a + 20^ - 1 ^ in view of pOl Lemma 1] {2q - 1 > 2{q - 1)), and the 
same argument applies to qa + 2{q — l) + 2 — 2{a + l) = {q — l)a + 2q. If r = 1, 
qa + 2{q-l) + 2- 2{a + 1) = {q- 2)a + 2{q-l) 5 (use again |lbi Lemma 
1]), we also obtain a (complete intersection) uniquely presented numerical 
semigroup. Hence every numerical semigroup of the form (a, a + 1, a + 2), 
with a > 3, is uniquely presented. 

Assume that x = 3 (and thus a > 4). 
r = 0. In this setting, both {q + l)(a + 3) and 2(a + 1) are Betti elements. 
However, (q + l)(a + 3) - 2(a + 1) = {q - l)a + q3 + 1 = {q - l)a + 
(a — 1) + 1 = ga € 5. Hence (g + l)(a + 3) Betti-minimal(5) and 
so, by Corollary [6l it is not uniquely presented, 
r 7^ 0. In this case. 



Since the cardinality of a minimal presentation of S is 6 — r ( |im 
Theorem 8]), by Corollary [6l we only must check whether or not 
they are incomparable with respect to . Observe that qa+ {q — 
1)3 + j - 2a - i = {q - 2)a + {q - 1)3 + j - i ^ S if and only if 
q + j + 1 > i (dni Lemma 1]). As in our case i € {2,3,4}, j G {2,3} 
and q > 1, we obtain that these elements are incomparable. Thus, 
S is uniquely presented. 




Betti(S) 



= < 



{2{a + 1), (a + 1) + (a + 2), 2(a + 2), 
qa + 3{q - 1) + 2, qa + 3{q - 1) + 3} 

{2(a + l), (a + l) + (a + 2), 
2(a + 2), qa + 3{q-l)+3} 



if r = 1 



if r = 2. 
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□ 

5.2. Embedding dimension three numerical semigroups. As we have 
pointed out above, the Frobenius number of a numerical semigroup is the 
largest integer not belonging to it. A numerical semigroup S with Frobenius 
number / is symmetric if for every x(^Z\S, f — x&S. For embedding 
dimension three numerical semigroups it is well-known that the concept 
of symmetric and complete intersection numerical semigroups coincide (and 
also free, see for instance [2H Chapter 10] or [11]). Non-symmetric numerical 
semigroups with embedded dimension three are uniquely presented (|11]). 
Thus, we will center our attention in the symmetric case, which is the free 
case, and as Delorme proved in [8], these semigroups are the gluing of an 
embedding dimension two numerical semigroup and N (see |17j for a proof 
using the concept of gluing) . So every symmetric numerical semigroup with 
embedding dimension three can be described as follows. 

Proposition 16. \ 2T\ Theorem 10.6] Let mi and m2 two relatively prime 
integers greater than one. Let a, b and c be nonnegative integers with a > 
2, b+c> 2 and gcd{a,bmi+cm2) = 1. Then S = {ami,am2,bmi+cm2) is a 
symmetric numerical semigroup with embedding dimension three. Moreover, 
every embedding dimension three symmetric numerical semigroup is of this 
form. 

Now, our main result is just a particularization of what we have already 
seen in Section HI 

Theorem 17. With the same notation as in Proposition \16l S is a sym- 
metric numerical semigroup uniquely presented with embedding dimension 
three, if and only if,0<b< m2 and < c < mi . 

For the proof of this result, we will need the following lemma. 

Lemma 18. Let mi and m2 two relatively prime integers greater than one. 
Then, mim2 = ami + /3m2, for some a > and (3 > 0, if, and only if, 
a = m2 and /3 = 0, or a = and (3 = mi. 

Proof. mim2 = ami + I3m2, for some a > and /? > 0, if, and only if, 
(m2 — a)mi = /3m2, for some a > and /3 > 0. Since gcd(mi,m2) = 1, it 
follows that (m2 — a)mi = /3m2, for some a > and /3 > 0, if, and only if, 
m2 — a = jm2 and f3 = jmi for some 7 > 0, if, and only if, a = (1 — 7)711-2 
and f3 = jmi, for some < 7 < 1, if, and only if, a = m2 and /3 = or 
a = and f3 = mi. □ 

Proof of Theorem [T7\ Since S is the gluing of = {ami,am2) and 52 = 
{bmi+cm2) , with d = a{bmi+cm2), Betti(5i) = amim2 and Betti(52) = 0, 
by Theorem [TUl Betti(S') = {amim2,a{bmi + cm2)}. Thus, by Theorem [T^ 
S is uniquely presented if, and only if, ±(amim2 — a{bmi + cm2)) ^ S. 

By direct computation, one can check that a(bmi + cm2) — amim2 € S 
if, and only if, b > m2 or c > mi. Besides, amim2 — a{bmi + cm2) € S if, 
and only, if mim2 = ((03 -|- 1)6 -|- ai)mi -|- ((as -|- c)c-|- ai)m2, for some > 
0, i{l, 2, 3}. In view of Lemma [TSl this is equivalent to ((03 -|- 1)6 -|- ai) = 
and ((a3 + c)c + ai) = mi or {{a^ + l)6-|-ai) = m2 and {{a3 + c)c + ai) = 0, 
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for some Oj > 0, i G {1,2,3}. And this holds if, and only if, 6 = and 
c < nil or 5 < 1712 and c = 0. 

Therefore, ib(amim2 — a(bnii + 0112)) 5", if, and only if, < 6 < 1112 
and < c < mi. □ 

5.3. Maximal embedding dimension numerical semigroups. 

Theorem 19. A numerical semigroup S minimally generated by ai < 02 < 
■ ■ ■ < Ur with ai = r is uniquely presented if, only if, r = 3. 

Proof. For r = 3, we obtain numerical semigroups of the form (3, a, b), with 
a and b not multiples of 3 and thus coprime with 3. It follows easily that 
these semigroups have not the shape given in Theorem 1161 and thus are not 
symmetric. Consequently, they are uniquely presented. 

We now prove that that if oi = r > 4, S cannot be uniquely presented. 
According to [16], Betti(S') = {oj + Oj \ i, j £ {2, . . . , r}}. All the elements in 
{0, a2, . . . , Or-} belong to different classes modulo ai, and there are precisely 
oi of them. Thus 2ar can be uniquely be written as bai + Oj for some 
z G {2, . . . , r — 1} and b a positive integer. 

Let / be the Frobenius number of S. It is well-known that f = a,. — ai in 
this setting (see for instance [21]). Since 2ar—ai = ar+{ar—ai) > a,.— ai = /, 
for all i, it follows that 2ar — ai € S. Hence 2ar = ai + rrii, rui £ S for every 
i G {l,...,r}. Take i ^ k. Then 2a,. admits at least three expressions: 
2ar, bai + and Oj + m. By Corollary [SJ S cannot have a unique minimal 
presentation. □ 

Acknowledgments The authors gratefully thanks Anargyros Katsabekis 
for a careful reading and correcting some misprints and to the referee for his 
or her valuable remarks. 

Part of this work was done during a visit of the first author to the Uni- 
versity of Extremadura financed by the Plan Propio 2009 of the University 
of Extremadura. 

References 

[1] S. AOKI, A. Takemura, R. Yoshida. Indispensable monomials of tone ideals and 
Markov bases. J. Symbolic Comput. 43 (2008), no. 6-7, 490-507. 

[2] A. Campillo, p. Pison. L'ldeal d'un semi-groupe de type fini. C. R. Acad. Sci. Paris 
Ser. I Math. 316 (1993), no. 12, 1303-1306. 

[3] J. Bertin, p. Carbonne. Semi-Groupes d'entters et application aux branches. Jour- 
nal of Algebra 49, 81-95 (1977) 

[4] E. Briales, a. Campillo, C. Marijuan, P. Pison. Minimal Systems of Generetors 
for Ideals of Semigroups. J. Pure Appl. Algebra, 124 (1998), 7-30. 

[5] W. Bruns, J. Herzog. Gohen-Macaulay rings. Cambridge studies in advanced math- 
ematics, voL 39, Cambridge University Press, 1993. 

[6] H. Charalambous, A. Katsabekis, A. Thoma. Minimal systems of binomial gen- 
erators and the indispensable complex of a tone ideal. Proc. Amer. Math. Soc. 135 
(2007), 3443-3451. 

[7] M. Delgado, P. A. Garci'a-Sanchez, J. Morais, "numericalsgps" : a GAP package on 

numerical semigroups http: //www. gap- system. org/Packages/numericalsgps . h tml | 
[8] C. Delorme. Sous-monoides d'intersection complete de N. Arm. Sci. ecole Norm. 

Sup. (4) 9 (1976), no. 1, 145-154. 
[9] W. Fulton. Introduction to toric varieties. Annals of Mathematics Studies, 131. The 

William H. Roever Lectures in Geometry. Princeton University Press, Princeton, NJ, 

1993. 



UNIQUELY PRESENTED MONOIDS 



13 



[10] P. A. GARCfA-SANCHEZ, J.C. RoSALES. Numerical semigroups generated by intervals. 

Pacific J. Math. 191 (1999), no. 1, 75-83. 
[11] J. Herzog. Generators and relations of abelian semigroups and semigroup rings. 

Manuscripta Math. 3 (1970), 175-193. 
[12] I. Ojeda. Examples of generic lattice ideals of codimension 3. Comm. Algebra 36 

(2008) 279-287. 

[13] I. Ojeda, A. Vigneron-Tenorio. Simplicial complexes and minimal free resolution 
of monomial algebras. J. Pure and Appl. Algebra, 214 (2010), no. 6, 850-861 

[14] I. Ojeda, A. Vigneron-Tenorio. Indispensable binomials in semigroups ideals. 
larXiv:0903. 1030^ 1 [math. AC]. To appear in the Proc. Amer. Math. Soc. 

[15] J.C. RoSALES. An algorithmic method to compute a minimal relation for any numer- 
ical semigroup. Internal. J. Algebra Comput. 6 (1996), no. 4, 441-455. 

[16] J.C. RoSALES. On numerical semigroups. Semigroup Forum 52 (1996), no. 3, 307- 
318. 

[17] J.C. RoSALES. On presentations of subsemigroups of N". Semigroup Forum 55 

(1997), no. 2, 152-159. 
[18] L. Redei The theory of finitely generated commutative semigroups. Pergamon Press, 

1965. 

[19] J.C. RoSALES, p. A. Garci'a-Sanchez. On free affine semigroups. Semigroup Forum 

58 (1999), no. 3, 367-385. 
[20] J.C. RoSALES, P. A. Garci'a-Sanchez. Finitely generated commutative monoids. 

Nova Science Publishers, Inc., Commack, NY, 1999. 
[21] J.C. RoSALES, P. A. Garci'a-Sanchez. Numerical Semigroups. Developments in 

Mathematics, 20. Springer, New York, 2009. 
[22] J.C. RoSALES, P. A. Garci'a-Sanchez, J. M. Urbano-Blanco. On presentations 

of commutative monoids. Internal. J. Algebra Comput. 9 (1999), no. 5, 539-553. 
[23] B. Sturmfels. Grobner bases and convex polytopes, volume 8 of University Lecture 

Series. American Mathematical Society, Providence, RI, 1996. 
[24] A. Takemura, S. Aoki. Some characterizations of minimal Markov basis for sam- 
pling from discrete conditional distributions. Ann. Inst. Statist. Math. 56(1) (2004), 

1-17. 

Universidad de Granada, Departamento de Algebra 
E-mail address: pedro@ugr.es 

Universidad de Extremadura, Departamento de Matematicas 
E-mail address: ojedainc@uiiex.es 



